Layout of the Cube-connected Cycles without Long Wires

Preparata and Vuillemin proposed the cube connected cycles CCC in and in the same paper gave an asymptotically optimal layout scheme for the CCC While all the known optimal layouts including the Preparata Vuillemin layout of the CCC have long wires we give a new layout scheme which has no long wires while keeping the asymptotically optimal area Hence we can conclude that the CCC can be laid out optimally within a constant factor both in area and in wire length We also show how large a constant factor blow up in area is needed in order not to produce any long wire in the layout